Step of Proof: iff_preserves_decidability
9,38
postcript
pdf
Inference at
*
I
of proof for Lemma
iff
preserves
decidability
:
A
,
B
:
. Dec(
A
)
(
A
B
)
Dec(
B
)
latex
by ((((Unfold `decidable` 0)
CollapseTHEN (UnivCD))
)
CollapseTHENA ((Auto_aux (first_nat 1:n
C
) ((first_nat 1:n),(first_nat 3:n)) (first_tok :t) inil_term)))
latex
C
1
:
C1:
1.
A
:
C1:
2.
B
:
C1:
3.
A
(
A
)
C1:
4.
A
B
C1:
B
(
B
)
C
.
Definitions
t
T
,
P
Q
,
Dec(
P
)
,
P
Q
,
,
x
:
A
.
B
(
x
)
Lemmas
not
wf
,
iff
wf
origin